A fast multipole method for stellar dynamics
نویسندگان
چکیده
منابع مشابه
A fast multipole method for stellar dynamics
The approximate computation of all gravitational forces between N interacting particles via the fast multipole method (FMM) can be made as accurate as direct summation, but requires less thanO (N) operations. FMM groups particles into spatially bounded cells and uses cell-cell interactions to approximate the force at any position within the sink cell by a Taylor expansion obtained from the mult...
متن کاملParallel Fast Multipole Boundary Element Method for Crustal Dynamics
Crustal faults and sharp material transitions in the crust are usually represented as triangulated surfaces in structural geological models. The complex range of volumes separating such surfaces is typically three-dimensionally meshed in order to solve equations that describe crustal deformation with the finite-difference (FD) or finite-element (FEM) methods. We show here how the Boundary Eleme...
متن کاملGeneralized fast multipole method
The fast multipole method (FMM) is a technique allowing the fast calculation of long-range interactions between N points in O(N) or O(N lnN) steps with some prescribed error tolerance. The FMM has found many applications in the field of integral equations and boundary element methods, in particular by accelerating the solution of dense linear systems arising from such formulations. Original FMM...
متن کاملFourier Based Fast Multipole Method for The
The fast multipole method (FMM) has had great success in reducing the computa4 tional complexity of solving the boundary integral form of the Helmholtz equation. We present a 5 formulation of the Helmholtz FMM that uses Fourier basis functions rather than spherical harmonics. 6 By modifying the transfer function in the precomputation stage of the FMM, time-critical stages of 7 the algorithm are...
متن کاملFast Multipole Method for Multivariable Integrals
We give a fast numerical algorithm to evaluate a class of multivariable integrals. A direct numerical evaluation of these integrals costs Nm, where m is the number of variables and N is the number of the quadrature points for each variable. For m = 2 and m = 3 and for only one-dimensional variables, we present an algorithm which is able to reduce this cost from Nm to a cost of the order of O((−...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computational Astrophysics and Cosmology
سال: 2014
ISSN: 2197-7909
DOI: 10.1186/s40668-014-0001-7